منابع مشابه
Convexity and Steinitz's Exchange Property
Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...
متن کاملConvexity Property and Applications
We extend to infinite dimensional separable Hilbert spaces the Schur convexity property 13 of eigenvalues of a symmetric matrix with real entries. Our framework includes both the case of linear, selfadjoint, compact operators, and that of linear selfadjoint operators 15 that can be approximated by operators of finite rank and having a countable family of eigenvalues. The abstract results of the...
متن کاملThe Loop Shortening Property and Almost Convexity
We introduce the loop shortening property and the basepoint loop shortening property for finitely generated groups, and examine their relation to quadratic isoperimetric functions and almost convexity.
متن کاملDiscrete Convexity in Joint Winner Property
In this paper, we reveal a relation between joint winner property (JWP) in the field of valued constraint satisfaction problems (VCSPs) and M-convexity in the field of discrete convex analysis (DCA). We introduce the M-convex completion problem, and show that a function f satisfying the JWP is Z-free if and only if a certain function f associated with f is M-convex completable. This means that ...
متن کاملDifferentiability of Distance Functions and a Proximinal Property Inducing Convexity
In a normed linear space X, consider a nonempty closed set K which has the property that for some r > 0 there exists a set of points xo € X\K, d(xoK) > r, which have closest points p(xo) € K and where the set of points xo — r((xo — p(xo))/\\xo — p(zo)||) is dense in X\K. If the norm has sufficiently strong differentiability properties, then the distance function d generated by K has similar dif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1996
ISSN: 0001-8708
DOI: 10.1006/aima.1996.0084